CRYSTAL GRAPHS FOR GENERAL LINEAR LIE SUPERALGEBRAS 
AND QUASI-SYMMETRIC FUNCTIONS 



JAE-HOON KWON 

Abstract. We give a new representation theoretic interpretation of the ring of quasi- 
symmetric functions. This is obtained by showing that the super analogue of the Gessel's 
fundamental quasi-symmetric function can be reaUzed as the character of an irreducible 
crystal for the Lie superalgebra g[„|,i associated to its non-standard Borel subalgebra 
with a maximal number of odd isotropic simple roots. We also present an algebraic 
characterization of these super quasi-symmetric functions. 



1. Introduction 

The notion of a quasi-symmetric function is a generalization of a symmetric function 
introduced by Gessel [6]. The ring of quasi-symmetric functions QSym has many inter- 
esting features, for example, it is a Hopf algebra whose dual is isomorphic to the ring of 
non-commutative symmetric functions introduced by Gefand et al. j5]. As in the case of 
symmetric functions, QSym and its dual have nice representation theoretic interpretations 
related to the representations of degenerate Hecke algebras and quantum groups of type 
A [l6t [TT] . In [17] , Krob and Thibon showed that Gessel's fundamental quasi-symmetric 
functions in n variables, which form a basis of QSym in n variables, are the characters 
of the irreducible polynomial representations of the degenerate quantum group associated 
to Moreover, the action of the degenerate quantum group determines a quasi-crystal 
graph structure on the irreducible polynomial representation, which is a subgraph of the 
Kashiwara's crystal graph of Young tableaux (see also [55] for a general review on this 
topic). 

The purpose of the present paper is to give a new representation theoretic interpretation 
of QSym using the crystal base theory for contragredient Lie superalgebras developed by 
Benkart, Kang, and Kashiwara P]. This work was motivated by observing that unlike 
finite dimensional complex simple Lie algebras and their crystals, two Borel subalgebras of 
a general linear Lie superalgebra 0lm|„ are not necessarily conjugate to each other, and the 
corresponding g[^|„-crystal structures are different in general since they may have different 
systems of simple roots. Among the Borel conjugacy classes of 0[„|„, we study in detail 
a crystal structure when the simple roots associated to a Borel subalgebra are all odd 
and hence isotropic, while the crystals associated to a standard Borel subalgebra of g[„j|„ 
with a single odd simple root is discussed explicitly in [I]. Then it turns out that the 
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combinatorics of these non-standard crystals is remarkably simple and nice. Our main 
result is that as a g[„|„-crystal associated to this non-standard Borel conjugacy class, the 
connected components in the crystal of tensor powers of the natural representation are 
parameterized by compositions, and each of them can be realized as the set of (super) quasi- 
ribbon tableaux of a given composition shape (cf. [17]). An insertion algorithm for these 
non-standard crystals can be derived in a standard way, and it is shown to be compatible with 
our crystal structure. Hence, we obtain an explicit description of the Knuth equivalence or 
crystal equivalence for this case. Furthermore, we show that the set of Stembridge's enriched 
P-partitions [27] is naturally equipped with this non-standard crystal structure, and then 
apply its combinatorial properties to decomposition of crystals including tensor product 
decompositions. As a corollary, it follows immediately that the irreducible characters of 
these non-standard g[„|„-crystals are equal to the super analogue of fundamental quasi- 
symmetric functions, which are defined by a standard method of superization [7 , and they 
form a ring isomorphic to QSym under a suitable limit. 

One may regard the notion of non-standard gl„|„-crystals as the counterpart of the Krob 
and Thibon's quasi-crystals, and hence as a quasi-analogue of standard 0[„|„-crystals. In 
this sense, one can define a quasi-analogue of a standard 0[„|„-crystal for arbitrary m and 
n by a crystal associated to its Borel conjugacy class having a maximal number of odd 
isotropic simple roots. This enables us to explain the relation between symmetric functions 
and quasi-symmetric functions as a special case of branching rules between g[j„|„-crystals 
associated to a standard and a non-standard Borel conjugacy classes. We discuss a crystal 
structure associated to a Borel conjugacy class having a maximal number of odd isotropic 
simple roots, and classify its connected components occurring in the crystal of tensor powers 
of the natural representation, which are parameterized by certain pairs of a partition and a 
composition. Then we obtain an explicit branching decomposition of standard 0[„|„-crystals 
into non-standard ones. 

The paper is organized as follows. In Section 2, we introduce the notion of abstract 
crystals for general linear Lie superalgebras and recall some basic properties. In Section 3, 
we discuss in detail a crystal structure associated to a Borel subalgebra whose simple roots 
are all odd isotropic. In Section 4, we study a non-standard crystal structure on the set 
of enriched P-partitions and its applications. In Section 5, we consider in general a crystal 
structure associated to a Borel conjugacy class with a maximal number of odd isotropic 
simple roots. Finally, in Section 6, we give an algebraic characterization of irreducible 
characters of non-standard crystals discussed in the previous section. 

2. Crystal graphs for general linear Lie superalgebras 

2.1. Lie superalgebra 0[g and crystal graphs. Suppose that § is a Z2-graded set with 
a linear ordering Let be the complex superspace with a basis { | G §}. Let 
Sh — sK^^) denote the Lie superalgebra of complex linear transformations on C"^ that 
vanish on a subspace of finite codimension. We call g[g a general linear Lie superalgebra 
(cf. [9J). In particular, when § — { fc £ | — m < k < n} = [m\n\ (to, n > 0) with a usual 
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linear ordering, So = {—m, . . . , —1} and Si = {1, . . . , n}, 0[g is often denoted by 0[,„|„. We 
may identify gig with the space of complex matrices generated by the elementary matrices 
Cab (a, b £ §). Then t) = SbGS ^^bb is a Cartan subalgebra. Let ( , ) be the natural pairing 
on [)* X t). Let £ [)* be determined by (ca, Cbb) = Sab for a, 6 e S. Let P = ®beS "^^^ be 
the weight lattice for gig, which is a free abelian group generated by (5 e S). There is 
a natural symmetric Z-bilinear form ( , ) on P given by (ea,e6) — (— l)'"'(5a6 for a, 6 G S, 
where \a\ denotes the degree of a. 

Let b be the subalgebra of g[g spanned by Cab for a =^ 6 G S, which we call a Borel 
subalgebra. The set of positive simple roots and the set of positive roots of b with respect 
to [) are given by 



Note that (a, a) = ±2,0 for a £ We put = (-1)'^' for a = eb - <^b' & A. Let 
Q = be the root lattice of gig. A partial ordering on P with respect to Q is given 

by A > /i if and only if A — ^ G J2a£A ^>oa for A, e P. 

Now, let us introduce the notion of abstract crystal graphs for gig. Our definition is 
based on the crystal base theory for the quantized enveloping algebra of a contragredient 
Lie superalgebra developed by Benkart, Kang, and Kashiwara [l'. Throughout the paper, 
denotes a formal symbol. 

Definition 2.1. A crystal graph for gig, or simply crystal, is a set B together with the 
maps wt : P ^ P, e^, (pa ■ B ^ Z>o, e^, fa'-B^BU {0} {a G A) such that for b, b' G B, 

(1) if a is isotropic (that is, (a, a) — 0), then 



(2) if a is non- isotropic, then ipa{b) — ea{b) — ia{v/t{b), a), 

(3) if Cab G P, then ea{eab) — ea(5) — 1, ipaisab) — (paib) + l, and wt(eQ6) = wt(6) + a, 

(4) if fab G P, then Sa{fab) = £a(5) + l, ipaifab) = (pa{b) " 1, and wt{fab) = wt(6) - a, 

(5) /a& = b' if and only if 6 = Cab' . 

A glg-crystal P becomes a A-colored oriented graph, where 6 A if and only if b' = fab 
(a G A). We call Cq, fa the Kashiwara operators. 

Remark 2.2. (1) If (a, a) = 2 for all a G A, or So = S, then <i> is equal to the set 
of positive roots of type A„_i with n ~ |S|, and glg-crystals are the crystal graphs for 
A„_i (cf. [mill]). On the other hand, if {a, a) ~ —2 (equivalently, a is non-isotropic and 
£a = —1) for all a G A, then <I> can be identified with the set of negative roots of type A„_i, 
and glg-crystals are dual crystal graphs for A„_i. 

(2) For an isotropic simple root a, we have Sa(b) — 1 (resp. (paib) = 1) if Gab (resp. 



(2.1) 



A (or Ag) = { efc — for a successive pair 6 -< 6' G S }, 
$ (or $g) = {efc - f.b' for 6' G S }. 




/„6^0), and e2 6 = /26 = (cf. [T]). 
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Suppose that Bi and B2 are fllg-crystals. We say that Bi is isomorphic to B2, and write 
Bi ~ B2 if there is an isomorphism of A-colored oriented graphs which preserves wt, Sa, 
and ifa {a e A). For bi & Bi{i = 1, 2), let C(6j) denote the connected component of bi as an 

A-colorcd oriented graph. We say that bi is qI^- equivalent to &2, if there is an isomorphism 
of crystal graphs C{bi) C(&2) sending bi to 62, and write 61^62 for short. 

We define the tensor product Bx ® B2 = {bx ® b2\bi ^ B^ (i = 1, 2) } as follows; 

wt(6i (g) 62) = wt(6i) + wt(62), 

(1) for an isotropic simple root a S A, 

Xa(&l 'S>b2) = 

Xa{bi), if (ia = 1, (a,wt(6i)) ^ 0) or {l^ = -1, (a,wt(62)) = 0), 
XM, if {ia = -1, (a,wt(62)) ^ 0) or = 1, (a,wt(&i)) = 0), 

a::a(&i ® ^>2) = 

Xabi (8> 62, if {ia = 1, (a, wt(6i)) ^ 0) or = -1, {a, wt(62)) = 0), 
61 O a;a62, if (^a = -1, {a, wt(62)) 7^ 0) or = 1, {a, wt(6i)) = 0), 

where x = and x = e, f, 

(2) for a non-isotropic simple root a € A, 

Xa{bi (8162) = 

max{xa(&i),Xa(&2) -^a(a,wt(6i))}, if (x = £, = 1) or (x = ip, ia = -1), 
max{xa(&i) +^a(Q!,wt(62)),Xa(62)}, if (x = V, ia = 1) or (x = e, ia = -1), 

ea(bi <8)&2) 

■ ■ •S) 62, if {ia = 1, > £a{b2)) Or = -1, 93q(&2) < 

61 6^62, if {ia = 1, ^a{bl) < £a{b2)) Or = -1, ipa{b2) > £a{bl)), 

fa{bl®b2) = 

fabl (8> 62, if {ia = 1, i^aC&l) > £a(&2)) Or (^q, = -1, tpa{b2) < £a(&l)), 
61 (8> /c<62, if (^a = 1, <Pa{bl) < £a{b2)) OV {ia = -1, iPa{b2) > £a{bl)), 

where x = £:f- Wc assume that (g) 62 = &i <S) = 0. It is straightforward to check that 
Bi (g) i?2 is a fllg-crystal. 

2.2. Crystals of semistandard tableaux. We may regard § as a gig-crystal associated to 

the natural representation , where b ^ b' for a successive pair 6 ^ fe' in S with a = e;, — e;,' , 
wt(6) = Cb, and £/?(&) (resp. ^^{b)) is the number of /3-colored arrows coming into b (resp. 
going out of b) for /3 G A. 

Let W = W§ be the set of words of finite length with alphabets in S. The empty 
word is denoted by 0. Then W is a fll§-crystal since we may view each non-empty word 
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w = wi- ■ - Wr as wi ® • • • ® Wr G §i^^ , wherc {0} forms a trivial crystal graph, that is, 
wt(0) = 0, ea0 = /a0 = 0, and £a(0) = V3a(0) = for a G A. 

Let ^ be the set of partitions. As usual, we identify A ~ (^k)k>i G ^ with its Young 
diagram. For non-negative integers m and n, we denote by ^rn\n the set of all (m, n)-hook 
partitions A, that is, Am+i < n. 

For A G let B(A) = Bs(A) be the set of semistandard tableaux of shape A, that is, 
tableaux T obtained by filling a Young diagram A with entries in S such that (1) the entries 
in each row (resp. column) are weakly increasing from left to right (rcsp. from top to 
bottom), and (2) the entries in §q (resp. §i) are strictly increasing in each column (resp. 
row) (cf. [3]). Note that B(A) is non-empty if and only if A G ^m{„, where |§o| = m and 
|§i| ~ n. We assume that ^m\n = ^ either m or n is infinite. 

For T G B(A), T{i,j) denotes the entry of T located in the ith row from the top and 
the jth column from the left. Then an admissible reading is an embedding -0 : B(A) W 
given by reading the entries of T in B(A) in such a way that T{i,j) should be read before 
T{i + 1, j) and T{i,j — 1) for each i,j. Then, by similar arguments as in [Tj, we can check 
that the image of B(A) under ip together with is stable under Ca, fa (a G A), and hence 
B(A) is a subcrystal of W (cf. [H]), which does not depend on the choice of -ip- 

Proposition 2.3 (cf. [1]). For X e B(A) is a glg-crystal. 

For 6 G S and T G B(A), let us denote by 6 T the tableau in B(^) obtained by 
Schensted's column bumping insertion (cf. [3l I23j). where fi ^ 3^ is given by adding a node 
at A. Now, for a given word w — wi ■ ■ ■ Wr G W, we define its P-tableau by 

(2.2) P(w) = w,. ^ (■ • • =^ (W2 ^ wi)). 

Proposition 2.4 (cf. [1]). For w G W, we have w ~ P(u;). 

Let us consider the case when S = [m|n]. For A G ^rn\m let Hx be the unique clement in 
B[„I„](A) such that wt{H\) = J^iLi K^-m+i-i+^"^i l^j^j, where ^ = (/ij) is the transpose 
of (Am+i, Am+2, ■ ■ •)• Then the following is one of the main results in T. 

Theorem 2.5 ( 1 ). For A G ^m\nj B[„i|„](A) is connected with a unique highest weight 
element H\. 

Remark 2.6. (1) One of the most important properties of the crystal graph B[m|„](A) is 
the existence of fake highest weight vectors. That is, B[„|„](A) can have an element T such 
that e^T = for all a G A[^[„], but T ^ Hx- 

(2) For a general §, Bg(A) is not necessarily connected. We will see some examples in 
later sections. 

3. Crystals of quasi-ribbon tableaux 
In this section, we discuss in detail the crystal graphs for where 

2 L 2 2 2 J 
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with 'No = Z>o and 3\fi = i + Z>o. Then A:^ = {ar — er — ^r+ij ('^ ^ 5^>o) }■ Denote by 
/ = 5Z>o the index set for the simple roots. The associated Dynkin diagram is 

<Si <S> ^ 

^ 1 2 

Note that = (-1)2^ for i e /. 

3.1. Quasi-ribbon tableaux. The gl^^-crystal JvT is given by 

1 2 ^ ^ 1 ^ 3 2 ^ 2 2 ^ 5 ^ 

2 2 2 ' 

From the tensor product rule of crystals given in Section 2.1, the actions of — Ca^, fi ~ fat 
on w ~ wi ■ ■ ■ Wr G W = Wjv^ (i G /) can be described more explicitly; 

(1) for i £ Z>o, choose the smallest fc (1 < fc < r) such that (ai,wt{wk)) ^ 0. Then 
eiW (resp. jivS) is obtained by applying (resp. ji) to Wfe. If there is no such fc, 
then eiw = (resp. ]iW — 0). 

(2) for « G i + Z>o, choose the largest k {\ <k <r) such that (a^, wt(w/c)) ^ 0. Then 
e^w (resp. jiw) is obtained by applying (resp. /i) to w^. If there is no such /c, 
then eiW — (resp. ]iVj = 0). 

Note that ei{w) (resp. Lpi(vj)) is the number of i-colored arrows coming into w (resp. going 
out of w) for w G W and i ^ I. 

A composition is a finite sequence of positive integers a — (ai, . . . , at) for some t > 1, and 
we write a 1= r if X]i=i ~ ^- Let S'(q;) — { q;i + - • -+0!; | i = 1, . . . , t— 1 }, which is a subset of 
{1, . . . , r — 1}. Then the map sending a to S{a) is a bijection between the set of compositions 
of r and the set of subsets of {1, . . . , r — 1}. For S = {ii < . . . < is} C {I, . . . ,r — 1}, the 
inverse image is given by a{S) = {ii, i2 — ii,i3 — i2, ■ ■ ■ ,r — is}- We denote by ^ the set of 
compositions. 

One may identify a composition with a ribbon diagram [20] . For example, a composition 
a = (1, 1, 3, 4, 1, 2) is identified with 

• • • 

• • • • 

A tableau T obtained by filling a ribbon diagram a G with entries in N is called a 
quasi-ribbon tableau of shape a if (1) the entries in each row (resp. column) are weakly 
increasing from left to right (resp. from top to bottom), and (2) the entries of positive 
integers (resp. half integers) are strictly increasing in each column (resp. row). We denote 
by B]^(q;), or simply B(q;) if there is no confusion, the set of quasi-ribbon tableaux of shape 

a (cf. m)- 
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Suppose that T e B(q;) is given. Let w{T) be the word in W obtained by reading the 
entries in T row by row from top to bottom, where in each row we read the entries from right 
to left. For i G / and x = e, f, we define XiT to be the unique tableau in B(q;) satisfying 
w{xiT) = Xiw(T), where we assume that XiT = if Xiw(T) = 0. 

Let Ha be the element in B(a), which is defined in the following way; 

1 
2 
1 

2 

^ 1 1 



2 2 2 



2 3 



5 
2 

Then wt(i7„) > wt(r) for all T e B(a), where wt(r) = wt(w(T)). 
Theorem 3.1. For a , B(a) is a glj^-crystal and 

B(a) - { • • • /..ffa k > 0, . . . , V e /} \ {0}. 

In particular, B(a) is connected with a unique highest weight element Ha- 

Proof. It is straightforward to check that XiT g B(a) U {0} is well-defined for T E 'B{a), 
X = e, f, and i E I. Hence, identifying T with w(T), B(q;) becomes a subcrystal of W. 

Next, we will show that for each T G B(a;), if T 7^ Ha, then there exists i E I such that 
BiT ^ 0. Let a: be a node in a, whose entry r is not equal to that of Ha- We also assume 
that the other entries located to the northwest of x, that is, the entries whose row or column 
indices are no more than that of x, are equal to those in Ha- If r G Z>o, then there is no 
r — ^ to the left of x in the same row and no more r in the rows strictly lower than that of x- 
So we have e^_i T ^ 0. Similarly, if r G ^ + Z>o, then there is no more r to the northwest 
of it and no r — i to the right of r in the same row, which also implies that e^_iT ^ 0. 
This completes the proof. □ 

3.2. Crystal equivalence. Let T G B(a) be given for some a G For fc > 1, let tk 

denote the fcth entry of T, where we enumerate the nodes in T from northwest to southeast. 
Let T-'^ be the sub-tableau consisting of the first k nodes in T and T-'^' the sub-tableau 
obtained by removing T-^^^ from T, where T-° is assumed to be the empty tableau. 

Given 6 G ^Nf, choose the smallest t^ such that b ^ tk (resp. b ^ tk) H b G Z>o (resp. 
6 G I + Z>o). Then we define 6 ^ T to be the quasi- ribbon tableau glueing T-'^^^, 
and b, where b is placed below the last node of T-^^^ and to the left of the first node of 
T^^ (cf. [16]). 



Example 3.2. 



11 ,11 
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1 1 I , 5 1 1 I I 

2"^ 5q^ 2'^ 5 

2 2 

Lemma 3.3. For T G B(a) and be 3^, we have (6 ^ T) ~ T (g) 5. 
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Figure 1. B(l, 3) with elements of height < 6 and arrows colored by { 5, 1, |, 2 } 



Proof. It is enough to show that for i e / and x = e,f, 

, ixib^T, ifxi{T^b) = T^{xib), 
Xi{b ^T) = i 

\^b^ XiT, if Xi{T (g) 6) = (xiT) b, 

where we understand that 0^T = 6— >0 = 0. 

We will prove the case when x = f and i,b G Z>o. The other cases can be verified in a 
similar way. First, suppose that fi{T ®b) = T ® fib. Then b = i, and neither i nor i + ^ 
appears as an entry of T. This implies that fi{h T) = fib T. Next, suppose that 
fi(T (g) 6) = fiT ® b, and tk = i, the kth entry of T from northwest, becomes « + | applying 
fi to T. If 6 ^ i, i + 5, then it is clear that fi{b -^T) = b ^ fiT. If b = i, then b is located 
to the left of tk in the same row of 6 ^ T. If b = i + ^, then b is located below th in the 
same column of 6 — > T. This also implies that fi{b^T) = b^ fiT. □ 
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Now, for w = wi . . .Wr G W, we define its quasi P-tableau by 

(3.1) Piw) ^Wr^i >{W2^ Wi j). 

By Theorem 13.11 and Lemma |3.3[ we have 

Corollary 3.4. For w G W, we have w ~ P{w). In particular, each connected component 
in W is isomorphic to B(q;) for some a G 

Corollary 3.5. Each w in W is glj^-equivalent to a unique quasi-ribbon tableau. 

Proof. Let T be a quasi-ribbon tableau which is glj^-equivalent to w. Then T ~ P{w), and 
hence the highest weight vectors for the connected components of T and P{w) are equal 
since they have the same weight. Since T and P{w) are generated by the same highest 
weight vector, it follows that T — P{w). □ 

For a G with a \= r, a, tableau T obtained by filling a ribbon diagram a with {1, . . . , r} 
is called a standard ribbon tableau of shape a if the entries in each row are decreasing from 
left to right, and the entries in each column are increasing from top to bottom. 

For w — wi . . .Wr G W, we define its quasi Q-tableau Q{w) to be the standard ribbon 
tableau of the same shape as P{w), where we fill a node of Q{w) with i if the corresponding 
position in P{w) is given by Wi. Then as in the classical Robinson-Schensted correspondence 
(cf. [T5]), the map w i— > {P{w), Q{w)) gives a bijection from W to the set of pairs of a quasi- 
ribbon tableau and a standard ribbon tableau of the same shape (cf. |16]). Furthermore, it 
is straightforward to check that Q(xiw) = Q{w) whenever xtw ^ for i ^ I and x = e, f 
(cf. Proposition 4.17 in lOJ, and p[8]). 

Example 3.6. Let w = 1 ^ 1 | 2 2. Then 

i 2 

2 

P{w) =11 , Q{w) =31 

2 2 I 6 5 4 

Summarizing the above arguments, we have 

Theorem 3.7. For a G 'if, let RT(a) he the set of standard ribbon tableaux of shape a. For 
T G RT{a), B(r) = { w G W | Q{w) = T} is isomorphic to B(q;). Hence, as a Qlj^-crystal, 
we have 

W=0 B(T). 

ae'if TeBT{a) 

3.3. Stability of crystal graphs. For n G Z>o, put = {r G K|r ^ n}. Then 

Bj^-^„(2"^^, 1) has 2^"^^ elements given by 

^ mi 

(3.2) /vr/r---/„-"i'^(2"-M), 

where nii = 0,1 for a; G Aj^^n. Note that each element in Bj^^^ (2"~^, 1) is uniquely 
determined by a sequence {mi, . . . , m„_ i ) G {0, l}2"-i (gee Figure 2). 

Let us say that a node in a ribbon diagram is a corner if it is the leftmost or rightmost 
node in each row having at least two nodes, or it is the last node in the diagram when 
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Figure 2. Crystal graph of Bj^^2 (2, 1) 

enumerated from northwest to southeast. Note that for a € 'Bj^^n{a) is non-empty if 
and only if a has at most 2n corners. Suppose that a has either 2n — 1 or 2n corners, 
equivalently, {wt{Ha), ^r) 7^ for r ~< n, and for r )~ n. Then each T in 63^^,1(0?) differs 
from Ha only in corners. Hence, it is not difficult to see that Bjsf=^n(Q;) consists of 2^"~^ 
elements given by /, fi^ ■ ■ ■ f \ ^ H^, where m.^ = 0, 1 for G A]^^„. This implies the 
following fact. 

Proposition 3.8. Let a be a composition whose number of corners is either 2n — 1 or 2n. 
Then there exists a unique bijection 

9:Bj,^42^-\l)^Bj,^4a), 

which maps i?(2"-i.i) to Ha and commutes with Xi for x — e, f and Ui £ Aj^^„ . Here 
we assume that 0{O) = 0. In other words, Bj^^ti (2"^"'^, 1) and Bj^^n(a) are isomorphic as 
Aj{^r, -colored oriented graphs. 

4. Enriched F-partitions 

4.1. Crystal structure on the set of enriched P-partitions. Let us recall the notion 
of an enriched (P, 7)-partition introduced by Stembridge [27]. We follow the notations in 
p7j with a little modification. Let P = {X, <) be a finite set X with a partial ordering <. 
Let 7 : X ^ Z>o be an injective map, which will be called a labeling of X. We call a pair 
(P, 7) a labeled poset. Then an enriched (P, j) -partition is a map a : X ^ 'N such that for 
all X < y in P, 

(1) a{x) ^ a(y), 

(2) cr{x) = a{y) and a{x) £ Z>o implies 7(x) < 7(2/), 
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(3) cr(x) ~ a{y) and a{x) £ 5 + Z>o implies 7(2;) > 7(2;). 
We denote by £(P, 7) the set of enriched (P, 7)-partitions. 

Suppose that \X\ = r. Define an embedding ip : £(P, 7) — > W by — <^{xi) ■ ■ • <^{xr) 
for a G £(P, 7), where G X (1 < i < r) are arranged so that 7(a;i) > 7(2^2) > • ■ ■ > 'y{xr)- 

Theorem 4.1. The image of E-{P,j) under ■0 together with {0} is stable under Ci, fi for 
i £ I. Hence, E-{P,j) becomes a glj^-crystal. 

Proof. We will prove that Xiip{a) £ ip{E.{P,'-f)) for x — e,f and i € I, when Xiip{(j) ^ 0. 
We assume that x = f and i G Z>o since the other cases can be checked in the same way. 
Suppose that 

= a-{xi) ■ ■ ■ /jCr(Xs) • • • cr(Xr) ^ 0, 

where ^{xs) — i and hence ficr{xs) = « + ^. Recall that s is the smallest index such that 
(a.i, wt(CT(.Ts))) ^ 0. Let t : X ^Jihe defined by T{xt) — cr{xt) foi t ^ s and t{xs) = i + ^. 

Suppose that Xs < Xt in P. If (j{xs) = (j{xt) = i, then 'y{xs) < "f{xt), which contradicts 
the minimality of s. If a{xs) = i -< <7[xt) = i + ^, then we have t(xs) = T{xt), and 
7(a;s) > 7(2^4) by the minimality of s. If a{xs) — i ^ i + ^ ^ '^{^t), then we have 
t(xs) ~< T{xt). Next, suppose that xt < Xs in P. Then it is clear that T(xt) -< t{xs). Hence, 
it follows that t e E{P, 7) and ■0(r) = f,ip(a). □ 

We mean a linear extension of P by a total ordering w — {wi < ■ ■ ■ < lUj. } on P 
preserving its partial ordering. We denote by XL(P) the set of linear extensions of P. For 
w G ■C(P), let D{w, 7) = { j I ^{wi) > ^{wi+i) } be the descent of w with respect to 7. Then 
we have 

£{w, 7) = { a : X ^ ^ I (1) <j{wi) ^---^ <j{wr), 
(4,1) (2) cr(wO = (T{wi+i) G Z>o =^ i ^ D{w,-f), 

(3) cr{wi) = a{wi+i) e ^ + ^>o => i e 7) }. 

Lemma 4.2. For ui G 'C(P). £(^,7) ~ B(a) as a glj^-crystal, where a = Q!(Z3(u',7)) G 

Proof. Let us identify Wk (1 < fc < t") with the kth node in the ribbon diagram a from its 
northwest. This induces an isomorphism of g[j^-crystals from E{w,"f) to B(q!). □ 

Remark 4.3. Note that the crystal graph structure on £(11;, 7) depends only on D{w,^). 

Let us consider the decomposition of £.{P,j) as a glj^-crystal. Given a G £(P, 7), we 
define a linear extension w on P as follows; 

(1) arrange the elements of X in increasing order of their values of a, 

(2) if there exist elements x in X with the same value clx) G Z>o (resp. cr(x) G ^+Z>o), 
then arrange them in order of their increasing (resp. decreasing) values of 7. 

By definition, we have a G £(tf, 7), and this correspondence induces a bijection tt : £(P, 7) 
LJu)G£(p) 7) (Lemma 2.1 in 27J). Furthermore, it is straightforward to see that tt 
commutes with Xi for x — e, f and i € I, where we assume that vr(0) = and x fi — 0. 
Hence, we obtain the following. 



12 



JAE-HOON KWON 



Corollary 4.4. Given a labeled poset {P,j), we have 

£(P,7)2. £(u;,7), 

as a glj^-crystal. That is, for each a G"^, the multiplicity o/B(ck) in £(P, 7) is equal to the 
number 0/ w G ^{P) such that a{D{w,"f)) = a. 

4.2. Decomposition of glj^-crystals. Consider B(A) ~ Bj^(A) for A S ^ (see Section 
2.2). We assume that A is equipped with a partial ordering given by X{i,j) < X{i,j + 1) 
and X{i,j) < X{i + where X{i,j) denotes the node in A located in the «th row from the 
top and the jth column from the left. We consider a labeled poset (A, 7), where 7 satisfies 
7(A(i, j)) < ^{X{i,i + 1)) and 7(A(i, j)) > 7(A(i + 1, j)). Then £(A,7) is equal to B(A) as a 
set, and if we use the admissible reading on B(A) given by the reverse ordering of 7-values, 
then the actions of e^, fi {i e /) on both sets coincide. 

Now, let ST{X) be the set of standard tableaux of shape A, that is, the set of order 
preserving bijections T : X {l,...,r}, where we regard A as a poset with r elements. 
Then L{X) can be identified with ST{X). For T e ST{X), we denote by D{T) the descent 
set of T as a linear extension of A. Hence, we have k G D{T) if and only if the column 
index of T'^ik) is greater than or equal to that of T-^{k + 1). We put a{T) = a{D(T)) for 
simplicity. Hence, by Corollary 14.41 we obtain the following decomposition of B(A). 

Proposition 4.5. For X G 0^ , we have 

B(A)^ B(a(r)). 

TGST(A) 

Remark 4.6. Proposition 14.51 can be directly extended to the case of B(A//i) for a skew 
Young diagram X/ pL. Moreover, for a strict partition A, the set of shifted Dsf-tableaux of 
shape A is also a g [-^-crystal, and we have a similar decomposition (cf. [27]). 

Let a G be given with a N r. Let xi,...,Xr denote the nodes in the diagram of 
a enumerated from northwest to southeast. We assume that a is equipped with a total 
ordering — {xi < ■ ■ ■ < Xr}- We also identify T G B(a) with a function T : a ^ TsT. A 
canonical labeling 7^ of a is defined by "faixi) = r — fc + 1 if T{xi) is read in the fcth letter 
of ^(T) G W for T G B(q!). Then clearly we have B(a) = £(wq,,7q,) and the actions of Xi 
for X = e, f and i G / on both sets coincide. For t > 0, we define 7!*' by ^a\xi) = ja{xi) +t 
for 1 < i < r. 

Suppose that a, /3 G are given with (3 \= s. Consider a labeled poset {waUwp, 7q' U7^), 
which is a disjoint union of labeled posets. Then we can check that B(a)(g)B(/3) is isomorphic 
to E{wa U Wf3,ja^ U 7/3) as a gtjj-crystal. By Corollary 14. 4|, we obtain the following tensor 
product decomposition. 

Proposition 4.7. For a, /3 G '■^ with /3 N s, we have 

B(a)®B(/3)^ £(«;,7Wu7/3). 

Note that a linear extension of Wa U is called a shufRe of a and f3. 
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4.3. RSK correspondence. Let 

^^ = { (i, j) e w X w I 

(1) i = ii ■ ■ ■ ir and j = ji • • • jr for some r > 0, 

(4.2) 

(2) < ••• < {tr,Jr), 

(3) ik - jk ^'^ implies {ik,jk) {h±i,jk±i)}, 
where for and (fc, Z) e Jsf x 3\f, the super lexicographic ordering is given by 

{{j <l) or, 
(j = ZeZ>o, andi>fc) or, 
( j = Z G ^ + Z>o, and i < k) . 

Also, let il* be the set of pairs (k, 1) e W x W such that (1, k) e fi. 

Given (i,j) e f2, we define = for x — e, f and i £ I, where we assume 

that a;i(i,j) = if x^i = 0, and set wt(i,j) = wt(i). Similarly, given (k, 1) e fi*, we define 
a;*(k, 1) = (k, Xj\) for x = e, / and j e /, and set wt*(k, 1) — wt(l). Then as in [13], we can 
check that 

Lemma 4.8 (cf. [13j Lemma 3.1). Under the above hypothesis, and Q,* are qIj^- crystals 
with respect to Xi and x* for x = e, f and i € I , respectively. 

Consider 

M = =(ars)r,seK I 

(4.4) (1) = for all sufficiently large r and s, 

(2) ars G Z>o, and a^s < 1 unless r — s G Z}. 

For (i,j) G fi, define ^(i,j) = (ors) to be the matrix in M, where ars is the number of 
fc's such that {ik,jk) = {r, s) for r, s G 3M. Then, it follows that the map (i, j) i-^ ^(i, j) gives 
a bijection from to M, where the pair of empty words (0, 0) corresponds to zero matrix. 
Similarly, we have a bijection (k, 1) j4(k, 1) from fl* to M. With these bijections, M 
becomes a g[j^-crystal with respect to both Xi and x* for x — e, f and i G / by Lemma 14.81 
For convenience, let us say that M is a g [^-crystal when we consider its crystal structure 
with respect to x*. 

Lemma 4.9 (cf. [13| Lemma 3.4). M is a {glj^, Ql^)-bicrystal, that is, Ci, fi commute with 
e*, /* for i,j G /, where we assume that XiQ — x*Q = for x — e, f . 

Given v4 G M, suppose that A = A(i, j) = A(k, 1) for (i, j) G Vt and (k, 1) G fi*. We define 

(4.5) uj{A) = {PMIP2{A)) = (P(i),P(l)). 
Note that A is gl^^ (resp. g[^)-equivalent to Pi{A) (resp. P2{A)). 

Proposition 4.10. The map vo induces an isomorphism of {glj^, Ql^)-bicrystals 

w.M^U □ B(a(P)) X B(a(Q)). 

Ae52 p,QeST{x) 



14 



JAE-HOON KWON 



Proof. Given A e M, suppose that A = A(iJ) = A(k, 1) for (i,j) e il and (k, 1) G rj*. 
Define 7r(yl) = (P(i),P(l)) (see ()2.2p '). One can extend the arguments for Young tableaux 
(see, for example, §4.2 in 4 ) to the super case without difficulty to prove that tt induces a 

bijection from M to Ux^i^'^W ^ ^(^) US])- 

Let Lo be the isomorphism given in Proposition 14.51 Then we have a bijection tt' : M — > 
U\(^^ Up,Q6ST(a) B(a(P)) X B(a(g)) defined by sending A to (u;(P(i)), w(P(l))). Further- 
more, uj{F(i)) and w(P(l)) are quasi-ribbon tableaux equivalent to i and 1 respectively, and 
by Corollary[331 it follows that w(P(i)) = P(i), w(P(l)) = F(l) and hence m = tt' . 

Suppose that A G M is given. If x*A ^ for some x ~ e, f and j G /, then A is 
glj^-equivalent to x*A (cf. [13] Lemma 3.5), and by Lemma [331 we have Pi{x*A) — Pi (A). 
Similarly, if XiA ^ for some x = e, f and i G I, then P2{xiA) = P2{A). This implies that 
ccj is a morphism of (glj^, 0[^)-bicrystals. □ 

Let 6k be the symmetric group on k letters. For cr G &k, let -D(cr) — {i\ > cr(« + 1) } 
be the descent of w. Put a(cr) = a{D{a)). Let (P, Q) be the pair of standard tableaux of the 
same shape, which corresponds to a under the classical Robinson-Schensted correspondence. 
Then D{P) = D{a) and D{Q) = D{a-^) [25,, that is, a{P) = a{a) and a{Q) = a{cj-^). 

Combining with Proposition I4.10[ we obtain another version of the Gessel's result [6] in 
terms of crystal graphs. 

Theorem 4.11 (cf [6]). LetM.'' ^ {A^ (a^^) G M | Y.r.s = fc } /or fc G Z>o. Then w 
restricts to the following isomorphism of {qIj^, gt^)-bicrystals; 

zu-.M'' — > IJ B{a{a)) x B(a(CT-i)). 

As a corollary, we have an interesting application to permutation enumeration. 

Corollary 4.12 (cf. 6J). Given S, S' C {1, . . . , fc — 1}, the number of permutations a G &k 
satisfying D{a) = S and D{a^^) = S' is equal to the number of matrices A G M*^' satisfying 
eiA = e*A — for all i,jEl with wt{A) — wt(_ffQ,(5')) and wt*{A) = wt(_ffQ,(5/)). 

5. Non-standard Borel subalgebras and branching rule 
For m G Z>o, let us consider the crystal graphs for glj^j^), where 

Ji{m) = |-m-< <-l^ i^l^^^2-<---|. 

As usual, K(m)o = N(to) n Z and N(to)i = N(to) n (i + Z). We assume that ?^(0) = 3\f. 
Then A3v(m) = {ai = fi-i - {-m + 1 < i < -1), ao = e-i - ei, = Cr - e^+i 
iZ>o) }. Denote by /(m) the index set for simple roots. The associated Dynkin diagram is 
given by 

O O ® (8) 

-m + l _1 I 

For n G ^/(m), we put ^(m)^" = { r G ^^(to) | r =<; n }. 



CRYSTALS AND QUASI-SYMMETRIC FUNCTIONS 



15 



5.1. Highest weight crystals. Let '^{m) be the set of pairs (A, a) where A — (Ai, . . . , Am) 
is a partition with length at most m, and a — (ai, . . . , a^) is a composition such that a is 
non-empty only if A^ 7^ 0. We assume that ^(0) = One may identify (A, a) G '^{m) with 
a diagram obtained by placing the first node of a from northwest right below the leftmost 
node in the mth row of A. For example, when to = 3, A = (5,4,2), and a = (1,3,4), the 
corresponding diagram is 

• • • • 

• • • 

• • • • 

We call A the body, and a the tail of the diagram of (A, a). The first node of the tail from 
northwest will be called the joint of (A, a). 

Let B3^(m)(A,a) = B(A,a) be the set of tableaux T obtained by filling the diagram 
(A, a) € "^(to) with entries in J^{rn) such that 

(1) T is semistandard in the usual sense, 

(2) if h is the entry of its joint and h E Z>o, then all the entries in the body are smaller 
than b. 

(3) if b is the entry of its joint and b E ^ + Z>o, then all the entries in the body are 
smaller than or equal to b. 

We call T E B(A, a) a semistandard tableaux of shape (A, a). We define H(^x,a) to be 
the tableau obtained by gluing Hx and Ha- For T E B(A,Q!), let w{T) be the word in 
^yi(m) = W obtained from T with respect to row reading. Then for i E I{'m) and x ~ e, f, 
we define XiT to be the tableau of shape (A,q) corresponding to Xiw{T). 

Proposition 5.1. For (A, a) E '^{m), B(A,a) is a Qlj^(^„^y crystal, and 

B(A, a) = {/,,•■ • f,^H^x,a) I r > 0, zi, . . . , e /(m) } \ {0}. 

In particular, B(A,a) is connected with a unique highest weight element i?(A.Q). 

Proof. We can check that XiT E B(A, a) U {0} for x ^ e,f, i E I{m), and T E B(A, a). 
Hence B(A, a) is a g[jj-(,„-,-subcrystal of W with respect to row reading. We leave the details 
to the readers. 

Next we claim that for T E B(A, a), if e^T — for all i E I{m), then T ~ H(^x.a)- Let k 
be the number of positive entries lying in the body of T. If A; = 0, it is clear that T — H{^x.a) 
since the body and the tail of T should be Hx and by Theorem 12.51 and 13 . 11 respectively. 
Suppose that A: > 0. Since e^T = for all i > 1, there exists at least one ^ in T. Also, 
by the condition (3), there exists at least one ^ in the body of T. Choose the \ which is 
located in the highest position in the body of T. Note that no —1 can be read before such 
i with respect to row reading of T since e^T = for — m + 1 < « < — 1 and hence all — 1 
should lie in the mth row of T. Then applying eg to T changes such ^ to —1, which is a 
contradiction. This completes the proof. □ 
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Corollary 5.2. Each w in ^ is glj^^^^-i^y equivalent to a unique semistandard tableau of 
shape (A, a) S "^(m). 

Proof. It suffices to show that each w in W is 0[jj-(„) -equivalent to a tableau T e B(A,a) 
for some (A, a) G '^^(m). Then the uniqueness follows from Proposition 15.11 together with 
the same arguments as in Corollary 13.51 

First, consider T = P(w) which is glj^^^-, -equivalent to w fcf. (|2.2p '). Let b be the entry 
of T located in the first column of the (jn + l)st row, which is obviously greater than —1. 
Let T2 be the subtableau of T consisting of entries b' such that 

(1) b 4 b', 

(2) b — b' only when b G Z>o or b' is located below b. 

Let Ti be the complement of T2 in T. By Corollary 13.51 T2 is equivalent to a unique 
quasi- ribbon tableau as a gl^^-crystal element. 

Let P'(u;) be the tableau obtained by placing the first node of from northwest right 
below the leftmost node in the mth row of Ti. By construction, we have P'{w) G B(A, a) for 
some (A, a) G "^(m). Clearly, w is 0I[„|q] -equivalent to P'{w). Let T{ be the subtableau of 
Ti consisting of positive entries, then w is glj^-equivalent to T{ T2 and hence to P'{w) by 
Proposition 14.51 In particular, we have F'{xiw) = XiP'{w) for x — e, f and i 7^ 0. Finally, 
we can check that xoP{w) 7^ if and only if xoP'{w) / 0, and xo'P'{w) — P'{xqw) for 
X — e,f. Since w is an arbitrary given word, we conclude that w is g[j^(„j)-equivalent to 
P'(w). □ 

From the arguments in Corollarv l5.2i we can deduce the following, which is a generaliza- 
tion of Proposition 14.51 

Proposition 5.3. For A G ^ and {n,a) G "^(m), the multiplicity o/B(/i, a) in Bj^(„j)(A) 
is equal to the number of standard tableaux T of shape X/fi such that a{T) — a and the 
smallest entry 1 of T lies in the first column of X. In particular, Bj^(„j)(A) is connected if 
the length of A is at most m. 

Let A, /i, 1/ be partitions with length no more than m. Let LR^^^ be the set of Littlewood- 
Richardson tableaux of shape X/fj, with content v (cf [Ulin]). We may also regard LR^,^ as 
the set of tableaux S G B[,„|o](j^) such that i?^ S* is 0[[„|o] -equivalent to H\ (see [21]). 

(A, a) 

Let (A, a), (i^, 7) G 'rf{m) be given. Define Li?^^^^))-^^-) to be the set of quadruple 

{S, Ti, T2, w) satisfying the following conditions; 

(1) S G LR^^, for some rj C fi and ( C i', 

(2) Ti G ST{ii/Tj), and G ST{:^/C), 

(3) w G ^{wa{Ti)-i3 U Wq(T2)-7): and the composition corresponding to the descent set of 
ui is a (see Section 4.1 and 4.2). 

(4) Let be the smallest element in which is a node in {fJ.,P) or (1^,7). Then there 
is at least one —1 preceding the entry of when we read the word associated to 
an element Ti T2 in B(/i,/3) (g) B(i/, 7), where rj in Ti and ( in T2 are filled with 
Hjj and S, respectively. 
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Recall that given two compositions a — (ci, . . . , (7^) and r = (ti, . . . , Ts), we mean by cr • r 
the concatenation cr ■ t = (ai, . . . , dr, ti, ■ • ■ , Ts), and given T\®Ti € B(/z, /?) (8) B(z/, 7), the 
associated word is given by the juxtaposition w{Ti) ■ w{T2). 

Proposition 5.4. Let (A, a), (/i, (i/, 7) e '^(in) be given. The multiplicity o/B(A, a) in 
B(/i,/3) ®B(i^,7) is equal to .^^ | . 

Proof. Let Ui®U2 ^ B(^,a) (g) B(z^, /3) be such that ei{Ui C/2) = for all i e I{m). 
Since Ui ® U2 is g[[„j|o] -equivalent to H\ for some A G the subtableau of [/i (resp. U2) 
consisting of negative entries is equal to (resp. S G LR^^^) for some rj <Z ji and C, d v. 
Next, the subtableau of Ui (resp. U2) consisting of positive entries is g [j^-equivalent to a 
unique quasi-ribbon tableau (resp. U2) of shape a(Ti) • /3 (resp. a{T2) ■ 7), where 
Ti (i = 1,2) is the standard tableau uniquely determined by the connected component of 
the subtableau in the body of Ui consisting of positive entries (cf Proposition [13]). Since 
er{Ui ® U2) = for all r G ■^'^yo, ® U2 uniquely determines a linear extension w of 
^q(Ti) /3 U by Proposition |4?71 Then, we can check that w satisfies the condition (4) 

in the above definition since eo(C/i ® U2) = 0. Hence, we have {S,Ti,T2,w) G 
where a is the composition of the descent set of w. 

It is not difficult to see that the correspondence from Ui U2 to (5, Ti,T2, w) is reversible. 
Therefore, the number of highest weight vectors in B(/i,/3) (g) B(i/, 7), whose connected 

components are isomorphic to B(A,Q!) for (A, a) G "^(m) is equal to □ 

5.2. Branching rule. Suppose that § and T are linearly ordered Z2-graded sets. We say 
that S and T are isomorphic if there exists a bijection from § to T, which preserves both 
orderings and Z2-gradings, and write S ~ T. Let -< denote the linear ordering on § and a a 
permutation on S. Then a induces another linear ordering -^a- on § given by a b if and 
only if CT~^(a) -< a^^{b) for a, & G §. We denote by S'^ the set § with this new ordering. 

Suppose that § = [m|n] for to, n > 1. The associated Borel subalgebra of 0[[m|„] is called 
standard. We assume that m > n for convenience. Let cr be a permutation on [m|n]. Note 
that cr induces a natural isomorphism of Lie superalgebras from g[[,,„|„] to 0[[„i|„]<T, but the 
corresponding Borel subalgebras are not conjugate in general. Moreover, A[to|„]<t may have 
more than one odd isotropic simple roots, while A[„i|„] has only one. 

Now, let w be a permutation on [m\n] such that the number of odd isotropic simple roots 
is maximal. We only have to consider a shuffle of {—to, . . . , —1} and {1, . . . , n}, which in 
fact corresponds to a composite of a sequence of simple odd reflections [22] . We may choose 
a unique lu such that [m|n]'^ ~ !N(p)^'? with p ^ m — n and q ~ n. 

Example 5.5. 

[4|2]'^ = { -4 -3 <^ 1 <^ -2 ^„ 2 ^„ -1 } ~ K(2)^2^ 

Then we have the following branching decomposition of gl[^|„]-crystals into g[[m|„]i^- 
crystals. 
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Proposition 5.6. For \ e S^m\nj there exists a Qi^^^^-^^^- crystal structure on B[m|„](A). For 
(/i, a) £ "^(m — n), the multiplicity o/ B[m|„]ij (/i, a) in B[m|„](A) is equal to the number of 
standard tableaux T of shape A//i such that a{T) — a and the smallest entry 1 of T lies in 
the first column of A. 

Proof. Consider the bijection (f> : B[„i|„](A) — > B[m|„]i^(A) given by the super-analogue 
of switching algorithm of Benkart, Sottilc and Stroomer [T] (see also [51 [HI [M]). Given 

T e B[„j|„](A), we define 

XaT = (/i"^(a;a0(r)) 

for X — e, f and a € A[,„|„]i^. Hence, B[„j|„](A) becomes a 0[[„j|„]^-crystal, which is isomor- 
phic to B[m|„]i^(A). We obtain the decomposition of B[m|„](A) by Proposition 15.31 □ 

Remark 5.7. For a permutation a on [m|n], B[^|„](A) has a g[j„|„]<T-crystal structure by 
the same arguments in Theorem 15.61 

6. Super quasi-symmetric functions 

6.1. Characters of -crystals. Let § be a linearly ordered Z2-graded set. Let z = 

2s = { zt,\b E §} he the set of formal variables. For fi = J^teS l^'>^'> ^ ^ 
ribes ■^b''- ^^''^ ^ connected component C in Wg, let chC = X]«iec ^^'''"'^ character 
of C, which is a well-defined formal series in z. Define Rg to be the Z-span of { chC(w) | w e 
Ws}. 

Proposition 6.1. Rj^^m) a commutative ring with a Jj-basis { chB^^jy^-) (A, a) | (A, a) 6 
■^(m) } for m G Z>o. 

Proof. It follows from Corollary 15. 21 and Proposition 15.41 □ 

Remark 6.2. (1) The structure constants for Rj^^m) are given in Proposition 15.41 

(2) When m = 0, Rj^ is isomorphic to the ring of quasi-symmetric functions by Propo- 
sition [4Jl and Proposition 16.11 In fact, chBj^(a) for a e is a super quasi-symmetric 
function introduced in [7]. 

For m > n > 1, consider R[m\n] the ring of super symmetric polynomials with m + n 
variables which is spanned by hook Schur polynomials 

(6.1) chB[^|„](A) = hsx{z^„i,---,z-i;zi,---,zn) 

for A e ^m\n (cf. U^J- Note that chB[TO|„](A) does not depend on the ordering of the 
variables . . . , z_i, 2:1, . . . , z„, but the crystal structure on B[„|„](A) depends on the 
ordering on [TO|n]. Hence, we have a natural quasi- analogue for R[„i\n] by Proposition 15.61 

Proposition 6.3. R[m\n] is a subring of R[„i\n^u, , where R[,n\n]^ is isomorphic i?3^(„_„)^„ . 

Let p G Z>o and q G Z>o be given. By (|3.2[) . we have 

(6.2) chB:^,, (22^-1,1)= J] iz^ + z,+ ^). 

In general, we have the following factorization property of chBj^^p-)^, (A, a) (cf. [5]). 
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Proposition 6.4. For (A, a) G '^^{p), suppose that the number of corners in a is either 
2q ~ 1 or 2q. Then 

chBj^(p)^,(^: ") = hsx{z^p, . . . , z_i; zi )chB3^^,(a) 

= z''hsx{z-p,...,z-i;zi) Jl (z^ + z^_^_l), 

where fi = wt{Ha) — wt(_ff(229-i.i))- 

Proof. By Proposition [3?8l we observe that for T G Bj^^pj^, (A, a), the entries in T, which 
are greater than i and different from those at the same place in H(\^a) j occur only in the 
corners of its tail. Hence we obtain a bijection from Bj^^p)^, (A, a) to B^^ i (A) x Bj^^, (a). 
Since chB^^ i (A) is a hook Schur polynomial, this establishes the above identities. □ 

6.2. Characterization of super quasi-symmetric functions. We will give an algebraic 
characterization of or Rj^^^^^^n for m G Z>o and n G ^Z>o, which is a quasi- analogue 

of Stembridge's result on super symmetric polynomials [26'. 

Proposition 6.5 (cf. [26]). Let t be an indeterminate. For (A, a) G '^{m), we have 

(1) chBj^(„)(A, a) is symmetric with respect to {zi\i ~ — m, . . . , —1 }, 

(2) chBj^(„-)(A, a)|2^=_2^=t is independent of t, for {r,s) — (—1,^) or s — r+^ with r G 
iZ>o. In particular, we have chBj^(„)(A,a)|z^=_2^_^j_=t = chBj^(„-)\{^ 1 }.(A, a) 
for r e iZ>o. 

Proof. Note that when restricted to a flt^^j ^^i-crystal, B]m-(,„)(A, a) is a direct sum of 
B^^ ^^^(/i)'s for /i G ^^„i|i up to isomorphism. Hence the condition (1) is satisfied, and 
chB3^(m)(A, a)\z_-^=-zi =t is independent of t by the characterization of hook Schur polyno- 
mial in [55] (see also [T^l. 

Now, suppose that r G is given. Then Bj^(m)(A,Q:) is a disjoint union of 

BK(m) (A, a)" = { T I e,,T = /,T = }, 
Bj,(„)(A,a)+ = {r|/,T^O}, 
B^(„)(A,a)- ={r|e,T^O}. 

Moreover, gives a bijection from Bj^jm) (A, a)+ to Bj^(„j)(A, a)^ . Since the number of oc- 
currences of r in r G B;^(,„)(A, a)^ has the different parity from that of frT G B3\f(,„)(A, a)~ . 
It follows that 

chBj^(,„)(A, a)+|^^=_z ,=t = -chBj^(„j)(A,Q:)"|2^=_2 , 

' + 2 ""+2 

This implies that chB3^(„j')(A, a)|z,,=_2 = chB^^j™) (A, 0;)° which is independent of t. 

On the other hand, Bj^^^-j (A, a)*^ is the set of semistandard tableaux of shape (A, a) with 
entries in 'N{m) \ {?■, r + Hence, by definition, we have 

chBj^(„)(A,Q:)° = chBT,j-(,„)y{^ ,._|_i j(A, a). 

The condition (2) is satisfied. □ 
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Theorem 6.6. Suppose that f is a polynomial in Zj^(„)=^n with integral coefficients. Then 
f e B.j^(^^)4r. if and only if 

(1) / is symmetric with respect to { Zi\i ^ —m, .... —1 }, 

(2) f\z^=-zs=t is independent oft, for {r,s) ~ (—1, i) or s ^ r + ^ with r G ^Z>o. 

Proof. Let ■^m,n be the ring of polynomials / in Zjs!^„i)'^" with integral coefRcients satisfying 
(1) and (2). By Proposition 16.51 it is enough to show that ^m,n C i?3<4^(„j)^,. . We will 
use induction on n. It is clear when 7i = ^ by the characterization of super symmetric 
polynomials [26]. 

Suppose that n ^ 1 and / G ^m.n is given. By induction hypothesis, we have 

/l^„_l=-2„=t = ^ C(A_„)5(A,a), 
^ (A,Q)e'i?(m) 

where g(^x,a) = ^'^^^ H>^,a) e Z. Put 

h^f-^ C(A^Q)chB3^(,„)^„(A, a). 

(A.q) 

Since h\z i =-2„=t = 0, we have h = {z^-i + Zn)h^^'> for some polynomial h'-^K Consider 

Since the left-hand side is independent of t, the right-hand side must be zero, and hence 
(z„_i + 2„_i) divides h^^\ Repeating this procedure, we conclude that 11, g-^^n-^ (-^^ + 
divides h. Moreover, since h is super symmetric, we have h = Y[-^j^4n-^{zi + 

-^i+i) nj=-m(-^* ~^ ^' ^-'^^'^^ fc is a symmetric polynomial in { Z-m, ■ ■ • , Z-i } with coeffi- 
cients in , . . . , z„]. By Proposition [63 it follows that h is an integral linear combination 
of chBj^(„)^,i (A, a)'s and so is /. This completes the induction. □ 

Remark 6.7. (1) For each fc, let be the subgroup of polynomials of homogeneous 

degree fc in whose inductive limit is defined in a standard way and denoted by 

^^(m)- Then we have = 0fc>o ^5V(m)- 

(2) Let i?^ be the subring of i?K with a Z-basis { chBN(A) | A G ^ }. It is well-known 
as the ring of super symmetric functions [3| I19j . Then using the characterization of super 
symmetric polynomials in |26J , one can easily deduce that for / G Rj^, f is super symmetric, 
that is, / G if and only if / is symmetric with respect to both zpj and zi_^_j^^^. 
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